import java.io.*;
import java.util.*;

public class Answer {
    // 这里跟下面是一样的，定义了一个writer
    public static PrintWriter out=new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
    public static Read in=new Read();
    public static void main(String[] args) {

    }
}









class Read{
    // 用于字符串裁剪
    StringTokenizer st=new StringTokenizer("");

    // 这里是将 字节流 转化为 字符流
    BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));


    String next() throws IOException {
        while(!st.hasMoreTokens()){
            st=new StringTokenizer(bf.readLine());
        }
        return st.nextToken();
    }
    String nextLine() throws IOException
    {
        return bf.readLine();
    }

    int nextInt() throws IOException
    {
        return Integer.parseInt(next());
    }

    long nextLong() throws IOException
    {
        return Long.parseLong(next());
    }

    double nextDouble() throws IOException
    {
        return Double.parseDouble(next());
    }
}
